Learning on Relational Data: Prototype-Based Classification of Attributed Graphs
نویسنده
چکیده
منابع مشابه
Prototype Learning with Attributed Relational Graphs
An algorithm for learning structural patterns given in terms of Attributed Relational Graphs (ARG’s) is presented. The algorithm, based on inductive learning methodologies, produces general and coherent prototypes in terms of Generalized Attributed Relational Graphs (GARG’s), which can be easily interpreted and manipulated. The learning process is defined in terms of inference operations especi...
متن کاملGenetic Approximate Matching of Attributed Relational Graphs
Image segmentation algorithms identify meaningful spatial entities for content-based image retrieval. One or several visual features are extracted for each entity. Based on the feature vectors of the spatial entities and their mutual relationships, attributed relational graphs (ARG) can effectively model entire images. The image retrieval process in an ARG context requires efficient methods to ...
متن کاملPrototypes Based Relational Learning
Relational instance-based learning (RIBL) algorithms offer high prediction capabilities. However, they do not scale up well, specially in domains where there is a time bound for classification. Nearest prototype approaches can alleviate this problem, by summarizing the data set in a reduced set of prototypes. In this paper we present an algorithm to build Relational Nearest Prototype Classifier...
متن کاملLinear Time Relational Prototype Based Learning
Prototype based learning offers an intuitive interface to inspect large quantities of electronic data in supervised or unsupervised settings. Recently, many techniques have been extended to data described by general dissimilarities rather than Euclidean vectors, so-called relational data settings. Unlike the Euclidean counterparts, the techniques have quadratic time complexity due to the underl...
متن کاملInexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms
A method for segmentation and recognition of image structures based on graph homomorphisms is presented in this paper. It is a model-based recognition method where the input image is over-segmented and the obtained regions are represented by an attributed relational graph (ARG). This graph is then matched against a model graph thus accomplishing the model-based recognition task. This type of pr...
متن کامل